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ON^ (54) Title: SYSTEM AND METHOD FOR DETERMINING AN EFFICIENT TRANSPORTATION ROUTE 



(57) Abstract: A computer-implemented method is described for determining an efficient transportation route comprising: compil- 
ing travel data over one or more travel segments, the travel data transmitted from one or more transportation vehicles traveling over 
the travel segments; receiving positional data associated with a transportation request, the positional data including an origin and 
a destination; and providing a driver of a vehicle with a first efficient route from the origin to the destination using the travel data, 
the first efficient route including one or more of the travel segments. Also described is a computer-implement method for providing 
transportation services comprising; receiving a transportation request from a passenger; tracking the passenger's position following 
the request using positional detection logic; and transmitting positional data identifying the passenger's position to a pickup vehicle. 
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System and Method for Determining an Efficient 
Transportation Route 

priority 

This application is a continuation-in-part of U.S. Serial No- 09/615,680, 
filed Jxily 14, 2000, entitled "System and Method for Providing Transportation 
Services/' ^ 

BACKGROUND OF THE INVENTION 
Field of the Invention 

This invention relates generally to the field of transportation services- 
More particularly, the invention relates to an improved system and method for 
providing transportation services over a data communications network. 

Description of the Related Art 

The automobile is one of the most successful inventions of all time but 
automobiles and the industry surroimding them are also responsible for more 
pollution and toxic waste than any other product of the industrial era- 
Unf orttinately, the t3^ical use of automobiles - in particular personal 
automobiles - is extremely inefficient On a typical day, one can see large 
numbers of personal automobiles parked and not in use. This represents a large 
base of underutilized capital goods. At the same time, the use of alternative 
modes of transportation that are more efficient - public transportation, taxis, 
private cars - is either inconvenient or too e>q>ensive. 

Private automobiles are both ubiquitous (at least in industrialized 
countries) and ineffidentiy utilized, in part because the modem consumer wants 
the ''on demand'' transportation services a waiting car represents. In a typical 
rush hour commute virtually every car is driven by a sole driver. A more 
convenient and efficient utilization of automobiles and other forms of on- 
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demand transportation could replace a large nvunber of automobiles and 
therefore be a boon to consumers, the environment, and congestion on our 
highways- Jf applied to otiher on-demand resource situations, it could also be 
used to enhance the efficiency of industry and commerce, 

SUMMARY 

A computer-implemented method is described for determining an 
efficient transportation route comprising: compiling travel data over one or more 
travel segments, the travel data transmitted from one or more transportation 
vehicles traveling over the travel segments; receiving positional data associated 
with a transportation request, the positional data including an origin and a 
destination; and providing a driver of a vehicle with a first efficient route from 
the origin to the destination using the travel data, the first efficient route 
including one or more of the travd segments. 

Also described is a computer-implemented method for providing 
transportation services comprising: receiving a transportation request from a 
passenger; tracking flie passenger's position following the request using 
positional detection logic; and transmitting positional data identifjring the 
passenger's position to a pickup vehicle. 

BRIEF DESCRIFnON OF THE DRAWINGS 
A better understanding of the present invention can be obtained from the 
following detailed description in conjimction with tiie following drawings, in 
which: 

FIG. 1 illustrates an exemplary network architecture for implementing 
varioxis embodiments of the invention. 

FIG* 2 is a flowchart of a method according to one embodiment of the 
invention. 
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DETAILED DESCRIPTION 

In the foUcJwmg description, for the pxirposes of explanation, numeroiis 
specific details are set forth in order to provide a thorough vmderstanding of 
embodiments of the invention. It will be apparent, however, to one skilled in the 
art that these embodiments may be practiced without some of these specific 
details. In other instances, weU-known structures and devices are shown in 
block diagram form to avoid obscuring the underlying principles of these 
embodiments. 

Embodiments of the invention described below provide for an automated 
method for convenient, efiBLcient allocation of personal transportation and other 
on-demand transportation resources. These embodiments may also be extended 
for use in a variety of scenarios in which a mobile resource requires scheduling 
and allocation of that resource. 

An Exemplary Network Archttecture 
Embodiments of the invention may be implemented within a networking 
architecture such as that illustrated in Figure 1. The particular embodiment 
shown in Figure 1 includes a wireless communication network 120 for 
supporting communication between two or more wireless devices (e.g., device 
160). The wireless communication network 120 may also include a 
commimication link to a larger network 110 such as the Litemet over which a 
plurality of servers 130 and clients 140 communicate 

In one embodiment, a personal wireless device 160 operated by a user 170 
ixansmits and receives data as well as audio signals. For example, in one 
embodiment, the wireless device 160 (and/or the wireless network 120) is 
configured to transmit and receive data xising ti\e Wireless Application Protocol 
(" WAP'O- The WAP is a commimications standard which specifies an 
application framework and associated network protocols for wireless devices 
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such as mobile telephones, two-way pagers and personal digital assistants 
("PDAs'')/ and which leverages existing mobile networking technologies (e.g., 
digital data networking standards) and existing Internet technologies (such as 
Extensible Markup Language, URLs, scripting, and various content formats), 

Regardless of the type of wireless data transmission standard employed, 
the wireless device 160 of one embodiment is capable of commtmicating with 
servers 130 and/or clients 140 over the network 120 and/or directly over the 
wireless network 120 (e.g., with servers 125). In one embodiment, one or more 
transportation vehicles 180 are also equipped with wireless devices (not shown) 
capable of transmitting and receiving varioiis types of data over the wireless 
network 120. 

In one embodiment, the vehide 180 may also be configured with a 
personal information device such as a computer and optional interface 
components such as display, audio components, a keyboard, a touch-screen, a 
joystick, • . . etc, to be used by a passenger diaring transport. In addition, the 
system may indude AM/FM radio reception, TV reception and display, and/or 
Internet access via the wireless network 120. 

In one embodiment, the personal wireless device 160 of the user 170 
and/ or the driver contains a location-identification capability. For example, the 
wireless device 160 may indude Global Positioning System ("GPS'O logic or cell- 
based locator logic (e.g., such as the positioning technology developed by Snap- 
Trac™, Inc). In an embodiment whidi uses a form of GPS technology, the 
wireless device 160 may transmit and receive positional data to/from one or 
more global positioning satellites 150. 

In one embodiment, one or more data centers equipped with servers 130 
and/or 125 for providing the transportation services described herein 
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(hereinafter "transportation services") are operated and maintained on a regiorud 
basis, based on the demands of the marketplace and/or the geographical scope 
of the service. These services, described in detail below, may include a customer 
billing system, a elastomer profiling system used for advertising, merchandising, 
and/ or content delivery to transportation system passengers 170. 

Embodiments of System Operation 
System operation according to one embodiment of iiie invention will now 
be described vsrifh respect to the flowchart illustrated in Figure 2 as well as the 
network architecture of Figure 1. This embodiment employs the wireless 
network 120 and/ or the Internet 110 to coordinate the on-demand or scheduled 
pickup and drop-off of passengers 170. It shoxild be noted that various wireless 
and terrestrial communications technologies may be employed while still 
complying with the underlying principles of the invention. For example, the 
vehide 180 may be equipped with a device for communicating using the Global 
System for Mobile Commixnications ("GSM") protocol, the General Packet Radio 
Service ("GPRS") protocol, and/or any other communication protocol/ standard 
capable of commtxnicating data, audio and/or video. In one embodiment, 
described in detail below, the vehicle 180 is equipped with a television receiver 
and/or an AM/FM receiver. 

At 210, a xiser 170 of the service indicates her need for transportation from 
point A to point B by transmitting a transportation request from the wireless 
device 160 and/or from a client computer 140 connected to the network 110 (if 
one is available). Accordingly, she may coimect to a data center server (e.g., to 
server 130) over the wireless network 120 and/or the Internet 110. 

In one embodiment, the passenger's 170's location is automatically known 
by a GPS tracking device (not shown) embedded in the wireless communication 
device 160. Based on the GPS tracking information, at 215, a lookup performed 
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on a data center server 130 (and/or 125) determines one or more suitable pickup 
locations for the passenger. 

In one embodiment/ the potential passenger 170 is provided with a 
ntimber of options for pickup based on larger-area data sudi as, for example, zip 
code, area code, and/or the potential passenger's cellular zone. Alternatively, or 
in addition, the potential passenger 170 may be prompted by servers (e.g., 130, 
125) at the data center to enter a destination address, a time-frame within which 
she needs/ wants to have the transportation avadlable (e.g., immediately at the 
airport, tomorrow at 2:00PM), and/or any other relevant information (e.g., 
nimiber of passengers who need to be transported, dass of service, type of 
vehide, minimtim safety record and reliability of the driver, . . . etc). 

The data center may then provide the potential passenger 170 with a price 
at which the requested transportation SCTvice will be rendered, based on the 
vehides available and the price at which the drivers of those vehides are willing 
to provide service. Under this embodiment, different drivers (or other entities in 
control of pricing and/ or resource aUocation such as other transportation 
compames)may choose to provide trcinsportation services using different pridng 
schedules (e.g., $.90/mile, $20 per trip within 10 nriiles, — etc). Alternatively, 
each driver who signs up with the transportation service may be required to 
agree to a standard pricing sdiedule. Alternatively, a driver's rate may be based 
on that driver's e5q>erience, timeliness record, safety record, or other driver- 
specific variables. 

In one embodiment, the potential passenger 170 may quote a price which 
she is willing to pay for the transportation and the data center may matdi that 
price with an appropriate driver /vehide 180 if one is available (i.e., with a driver 
in the area willing to accept ii\e quoted price). In this embodiment, the data 
center may auction drivers to the highest bidding passengers. Similarly, 
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passengers may be reqtiired to enter prices tiiat represent miniminn or maxinvum 
acceptable prices for the transportation. la one embodiment, one of ihe many 
auction mechanisms known in the art are used to match passengers to drivers or 
other transportation resources. 

Regardless of how a price is selected, at 220 the data center identifies one 
or more vehicles 170 to comply with the transportation request based on the 
specifics of the request The determination as to which vehicle is a most 
"appropriate" match for the passenger may be based on a number of different 
factors including, for example, the location of the user, the quoted price, the 
number of passengers, the dass of service or type of vehicle requested (e.g., 
private or shared car, extra/cargo space), whether a destination is provided (e.g., 
roundtrip jotimeys may be better for resource allocation), the length of time the 
driver has been driving or other safety/ regulation-related factors, and/ or the 
timeliness of the driver. 

In addition, in one embodiment, the data centers may factor in the current 
traffic conditions to make a driver selection (or, for that matter, a pickup point 
selection). Thus, a driver who is relatively furttier away from the pickup point 
may be selected if he has a quicker path to the passenger based on traffic 
conditions. Any of the foregoing factors, alone or in combination, may be used 
to render a driver /vehicle selection. If an acceptable vehicle caxmot be identified, 
the passenger may be offered an opportimity to choose from a list of next-best 
alternatives (e.g., different class of vehicle, different arrive time, local rental car 
or bus service). 

In addition, a prioritized list of driver candidates may be compiled at the 
data center. In one embodiment, the location of each vehicle 180 is known 
because of positional information gathered automatically from the vehicle's ISO's 
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wireless device. Alternatively, or in addition^ the driver of the vehicle 180 may 
manually transmit positional information to the data center on a periodic basis. 

At 225/ once an appropriate vehicle has been identified, the data center 
sends a pickup request to the driver of that vehicle 180 indicating that a potential 
passenger 170 is available and/or additional information related to that 
passenger 170 (e.g., the number of passengers, the time period within which the 
passengers require service, the location of the passengers, . . . etc). In an 
embodiment which generates a prioritized list of driver candidates, the initial 
driver candidate may be selected from the top of the list. 

In one embodiment, if the driver accepts the pickup, the driver then 
confirms an estimated arrivad time (e.g., within the time period specified by the 
passenger 170). If the driver accepts, a confirmation code associated with the 
transportation transaction may be generated. In one embodiment this may 
simply be ihe user's 170's telephone number. Alternatively, the driver may 
indicate tihat she is unable or imwilling to n:iake the pickup (determined at 230), 
in which case another suitable vehicle/ driver is identified from the prioritized 
list of vehicle/ driver candidates (in an embodiment which employs a prioritized 
Hst). In one embodiment, the passenger 170 is notified by the data center of the 
progress of her request 

Once a driver has accepted, at 235 a message is transmitted to the 
user/passenger 170 confirming pickup location, time, a quoted price and/ or the 
confirmation code for the driver. In one embodiment, the passenger 170 is then 
asked to confirm that these parcimeters are acceptable. If so, thai the driver is 
notified of the confirmation. At ttus stage, the pzissenger's cell phone (or other 
wireless device) number may be transmitted to the driver and/or the driver's cell 
phone number may be transmitted to the passenger 170, so that the two can 
commtmicate directly over the wireless network 120. 
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In one embodiment, the passenger's and driver's cell phone nimibers (and 
any other potentially confidential data) are kept only at the data center and 
commtuiications coordinated through the data center. In one embodiment, the 
driver and passenger are each given a imique identifier separate firom tiieir cell 
phone ntimber or other wireless access device. 

The driver then proceeds to the pickup point As the driver continues on 
her way, she may update the passenger 170 of any changes to the arrival time 
estimate including, for example, the fact that she has arrived at the pickup point 
These updates can be in the form of eitiier a "pull" transmission (e.g., wherein 
the passenger's wireless device 160 periodically polls the server 125 or 130 for a 
pickup update) or a "push" transmission (e.g., wherein the server 125 or 130 
automatically transmits an update to the wireless device; or, alternatively, 
wherein a confirmation telephone call is placed to the passenger). 

Alternatively, or in addition, the updates may be comprised of a 
combination of both pxxU and push communications technology (e.g. puU up to a 
fixed time before arrival then a push notification). In one particular 
. embodiment, the pviU mechanism is a periodic reference to an updated WAP 
page or Web page by the wireless device 160, and the push mechanism is a Short 
Message Service ("SMS") message or pager notification transmitted by the server 
125, 130 for wireless environments and/or an email or instant message for wired 
modes. 

In one embodiment, the data centers may utilize live operators to dispatch 
and update users on the progress of a partictilar transaction (e.g-, how dose the 
driver is) in addition to the computer-implemented updates described above. 
Alternatively, or in addition, an interactive voice response ("IVR") system may 
be programmed to provide user updates (e.g., such as those employed by 
' Tellme™ Networks and others). 
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While the passenger 170 waits for the transportation, she can notify the 
data center and/or the driver that she has decided to cancel the trip, change the 
pickup time, pickup location, and/or any other changes to her itinerary. 

When the driver arrives, the driver and passenger 170 may exchange 
confirmation codes to verify that iiiey are matched correctly. In one 
embodiment, this exchange may occtir via a communication through the wireless 
network 120. Alternatively, or in addition, the code exchange may occur directly 
between devices (e-g., through a short-range communications medium like an 
infrared communication link or a Bluetooth protocol link). 

As mentioned above, in one embodiment, passengCT and/or driver billing 
information is maintained at the data center. Accordingly, when driver arrives at 
the destination, a new billing record may be generated in the billing database. . 
The bill may be directly applied to the passenger's credit card, or, alternatively, 
may be mailed to the passenger. Sinularly, the driver's accoimt may be credited 
by the amount of the bill or some percentage of ihe amount 

In one embodiment, the ULser may use a computer such as client 140 
connected to the Internet 110 to schedule or request transportation (i.e., rather 
than a wireless device). In this embodiment, pickup locations may be entered 
directiy by the user and/ or stored in a cookie on the user's hard drive. This 
embodiment could be in the form of a dedicated kiosk or a general-purpose 
computer anywhere on the network 110. In this embodiment, a cookie may 
correspond to multiple locations to allow for mvdtiple resources (e.g., such as a 
laptop computer). In one embodiment, users may schedule pickups for future 
dates/ times from the dient 140 as well as tixe wireless device 160. In this 
embodiment, the billing system may be programmed to provide discounted 
transportation fees for transportation scheduled far enough in advance. 
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Pickup points may be determined tising a variety of techniques including^ 
but not limited to^ identifying the nearest addressable building or the nearest 
street crossing; pre-selecting a number of pickup points in a given area; using 
pickup points frequently chosen by other similar passengers based on 
collaborative or other matching technology; and/or usiag pickup points 
designated by others other entities such as a driver, an airport authority, a dLty 
bus authority, . . . etc. 

In one embodiment, pickup point data is stored and aiudyzed at the data 
center depending on the hardware and software sophistication on the user's 
wireless device 160. Alternatively, or in addition, all or some of the pickup point 
database may be cached locally on wireless devices 160 to improve response time 
(i.e., if the wireless device 160 is capable of caching data). One embodiment of a 
lower-cost wireless device includes a manual input for new pickup points and a 
historical record of past/recent pickup points, thereby reducing the need for 
repetitive data entry. One embodiment of a more fully feattired wireless device 
would also cache data such as driver profiles, advertising, and other information 

In one embodiment of the inventioiv in addition to ihe foregoing features, 
a passenger may dial a phone number and arrange for a pickup using either a 
human-answered or automated data entry system. This alternative can be 
combined with some of the other automated features above to maximize the 
flexibility of the transportation system. 

In one embodiment of the invention, a map of the region surrounding the 
pickup point may be displayed on tiie user's wireless device 160 or computer 140 
to simplify the process of selecting a pickup point The user may select a 
particular point on the map and this data may be transmitted to the data center 
for processing. Moreover, once a point has been identified at the data center 
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(e.g-, based on driver availability), the data center may transmit a map to the tiser 
with an indication of the pickup point. 

Using confiimation codes (as briefly described above) will help to 
promote integrity and trust of the overall transportation system. Passengers who 
use the system will feel secure that they are being provided with a driver whose 
activity is monitored and who will, therefore, be held accountable. Similarly, 
drivers will be servicing customers who are known to the data center. In one 
embodiment, a reliability measurement is generated for drivers and/or 
passengers based on driver/passenger data maintained at the data center (e.g., 
passenger 'xyzf is on average 5 minutes late to meet the vdiide) and/or based on 
feedback from the drivers and passengers (e.g., passengers may rate the 
friendliness or cleanliness of the driver or vehide). Various other reliability 
and/or quality measurements may be factored into the data center analysis while 
still complying with the underlying prindples of the invention. 

In one embodiment, entertainment and/or workspace services are 
uniquely tailored to the preferences of tiie passenger in the vehide (e.g., through 
the personal information device). For example, a personal stereo in the vehide 
may be automatically set to a passenger's preferred radio stations and/or work 
documents may be made available via a coxmection to a shared dociunent service 
on the hitemet 110 (e-g., through the wireless network 120). A passenger code 
(or other mechanism for tracking the passenger's preferences) may be used to 
identify the passenger's preferences from a passenger profile database 
maintained at the data center. Altemativdy, or in addition, the wireless device 
160 may be bundled with a long-term memory device (e.g. a hard disk) to store 
relevant personalization data, personal documents and/or files. In one 
embodiment the passenger code may be the same as the confirmation code 
described above. 
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In one embodiment, the computer or other personal information system 
may receive the passenger/confirmation code through one of several optional 
mechanisms. For example, the passenger or driver may enter it directly; it may 
be automatically transmitted through an interconnection with the central 
dispatch system (e.g., over the wireless network 120); and/or it may 
automatically be provided via a direct wireless connection with the passenger's 
170's personal wireless device 160 (eg. via a Bluetooth protocol link). 

Moreover, the personalized resources may be provided in either a 
Intemet-disconnected or Internet-connected mode. In the disconnected mode, 
the resources are selected among those available on the local storage device. For 
example, a passenger 170 may have a preference for psuiicular radio stations 
which are pre-selected as options. In addition, through a linkage witti the 
location information and mapping data, periodic updates on the progress of the 
journey may be presented to the passenger. In a connected mode, certain 
Internet resources (e.g., the passenger's personal homepage) may be made 
available. In addition, the connected mode may include the ability for the 
peissenger's personal data to be pre-cached on a local hard disk in the vehicle 180 
as the vehide 180 is in-transit to the pickup point. 

In one embodimeat, an optioiuil service tied to the customer code or other 
personal identifier would provide targeted advertising based on the preferences 
and other information (e.g., demographic information) available about a 
passenger. Because many personal information displays are customized to the 
tastes of a particular customer, it is possible to target advertising to these 
passengers based on their profiles, customer data, trip origin, trip destination, 
and/or point in ti\e progress of the trip. For excimple, on the way to the 
destination, advertisements for local restaurants or other stores may be 
tranmutted to the passenger's 170's wireless device 160. Moreover, the 
advertisements may also be linked with a loyalty program or a special drop-off 



13 



wo 02/06994 



PCT/USOl/22371 



discx>tint In one embodiment, the advertising may be displayed on the in- 
vehicle personal information device. 

In one embodiment, the various transportation features described herein 
may be linked to a billing system that provides for a variety of different business 
mod^. In addition to those discussed above, these include, for example, a flat 
subscription price that allows for imlimited use of the system; limited use based 
on time in the transport, distance traveled, boundaries crossed (e.g. within a dty 
limit); billing on a per-trip basis with a calcialation made for each proposed trip; 
whether a destination address is provided; discounts/smcharge for various 
groups or affiliates, scheduling travel in advance, length of stay over, etc; 
discounts/surcharge for particular destinations such as th^ billing address of the 
passenger 170, or an airport or restaurant; wheiher a roxmd-trip is requested; , 
discoimts for accxmitilating adequate frequent traveler or other loyalty-program 
points; billing groups to a corporate accoimt or other group accoxmt; payments 
from certain business destinations that pay for passengers to be let off at 
particular locations (e.g- a shopping mall, a restaurant or other retail outlet); pre- 
paid billing similar in principle to a pre-paid telephone card (this allows people 
without credit histories to use Ihe service),; and/or including other types of 
transportation services such as light rail, btis, airlines, etc, on either a one-off 
basis or as a subscription style "pass". In one embodiment, pajnnents made by 
business destinations (and/or other discounts or surcharges) may be passed on, 
in whole or in part, to the subscriber. 

In one embodiment, a subscriber to the system may be permitted to have 
up to a certain numba: of guest passmgers during the subscription period, either 
imder a flat (e.g., monthly) fee or for a small surcharge. Certain restrictions may 
be placed on this feature. For example, guests may be required to be dropped off 
before (or at the same time as) the subscriber. 
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In addition^ in one embodiment, a single membership may be shared 
among several different passengers. Once again, limits may be set on tiiis type of 
passenger tisage including, for example, service iisage of only one member at 
any given time (e.g., similar to what certain ISPs do to limit abxise by mtiltiple 
user IDs under a single membership). Users imder group memberships may be 
permitted to share a predetermined ntmiber of nules or time imder a billing plan 
(e.g., similar to group packages for cellular phones). In this embodiment, users 
may be required to be part of the same physical hotasehold. 

In one embodiment, a passenger may use a car that he/ she owns to pay 
for the service For example^ the passenger would transfer title of a car worth 
$10,000 to the an organization connected to the billing system. The organization 
would credit the passenger with some amoxmt of service. The organization may 
sell the car and may, as an inducement, offer credits for more than the value of 
the car. The orgaxiization xnay also issue credits for piirchasing goods aiid 
services via the personal information display or other credits, including a refund 
directly to the former car owner. 

One embodiment allows for a "hub and spoke'' system of transportation, 
which would increase pickup and delivery densities and reduce costs. In this 
embodiment, a subscriber receives an estimated drop off time that may include a 
stop at a hiab. like an airline reservation, the sitbscnber will be advised by the 
data center of which connection he/she must catch and the departure time for 
that connection. Unlike previous systems, however, in this embodiment, a 
central system tracks the estimated arrival times for each subscriber that has a 
connection and verifies tiiat a seat is available (and optionally reserves a specific 
seat) and may also request that a departing connection not leave imtil the 
incoming passengers arrive. 
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Optionally, the connections may be via transportation vehicles other than 
an automobile such as, for example, the subway, inter-dty rail, light rafl, airlines, 
bus, or ship/ferry, to name a few. In this embodiment, different transportation 
links may be selected for the user based on the price the user is willing to pay for 
ttie transportation services. Moreover, the user nciay be presented with a group 
of transportation link options from which to select when planning a trip (e.g., bus 
from point A to point B, then automobile from point B to point C). 

One embodiment of the invention may be used for coordinating a single 
shared resource that is cooperatively owned. For example, existing services 
allow an individual to purchase a portion of an airplane or jet and share its use 
among other owners. Unlike prior systems, however, this embodiment of the 
invention would provide centralized tracking and coordination among the 
members sharing the resource (e.g., at the data center). For example, a resource 
calendar may be maintained at the data center, setting forth days when each 
member is to be allocated the resotarce. In addition, the location of the resource 
cotild be continually tracked at the data center so that other members know 
exactly where it is at any given time. One embodiment of the invention may be 
used to coordinate a pool of shared mobile resources such as fractional jets or car 
sharing. 

One embodiment of the invention would allocate a pool of transportation 
resources (rather than a single resource) between a plurality of passengers. This 
embodiment may be implemented tmder a variety of resource shcuing business 
models, including those discussed above. For example, passengers may pay a 
periodic subscription fee for the right to use the transportation resources on a 
regular basis. Certain limitations may be placed on users in this exnbodiment. 
For example, the periodic payment may be for the right to use transportation 
resources for a limited nxxmber of rmles or hours, after which the passenger may 
be required to pay a surcharge. In addition, the type of resource used may factor 
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in to this calciilation. For example/ each mile/hour used in a liixury automobile 
may be eqmvalent to % mile/hour in a compact car- Various other business 
models may be implemented consistent wiiii the underlying principles of the 
invention. 

In one embodiment, the user may request a vehicle to perform a delivery 
in lieu of arranging for the delivery by a delivery service. In addition, the service 
may also be used to deliver a particular transportation resource (e.g,, a rental car, 
a cooperatively owned automobile, etc) to the passenger. The foregoing 
embodiment may be useful for long-distance trips, further rnimicking the full 
value proposition of car ownership. Embodiments of the present invention 
indude various steps, which have been described above The steps may be 
enibodied in machine-executable instructionis. The instructions can be used to 
cause a general-purpose or q)ecial-ptLrpose processor to perform certeiin steps. 
Alternatively, these steps may be performed by specific hardware components 
that contain hardwired logic for performing the steps, or by any combination of 
programmed computer components and custom hardware components. 

One embodiment of the invention employs a peer-to-peer system for 
linking drivers to passengers.(rather than a system with a centralized data 
center). In this embodiment, the user's request may be routed through the 
wireless network 120 directly to one or more drivers within the passenger's 
geographical area. The location of the passenger in this embodiment may be 
determined using any of the location techniques described above. For example, 
ti\e location of the driver may be identified based on the cellular cell within 
which the request was received. Any potential drivers within that cell may then 
be automatically trcinsmitted the user's ceU ntunber so that the driver may call 
the passenger to coordinate transportation directly. As described above, the 
request may be sent to the most "appropriate" driver first based on variables 
discussed above (e.g., price, safety and/or reliability of the driver, class of 
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service, number of passengers, . . . etc). In one embodiment, interactions 
between passenger and drivers occur between nodes on a network (e.g., an 
Internet protocol (IP) network) with direct communication between the network 
nodes. 

A further application of embodiments of the invention is to allow for a 
more precise method of hailing a taxi. Rather than relying exclusively on sight 
for evidence of waiting fare, a driver could use the invention to identify where 
passengers are available. There are benefits for passengers in avoiding inclement 
weather and minimizing opportimities for racial and other visually-based 
discrimination. 

A further application of the invention is to allow a taxi or other mobile 
resource to find the location of the passenger when the passei^er changes 
location over time. For example, a passmger may be walking down a street 
while waiting for the driver. Periodic updates ori the location of the passenger 
allows the driver to find the psissenger. 

In one embodiment, location and travel time information from a vehicle is 
periodically and/ or continually transmitted and tracked by the data center. This 
real-time travel data can be used by the data center in a variety of ways. For 
example, in one embodiment, ttiis data is used to determine an optimal route 
from the pickup point to the destination and/ or from the driver notification 
point (i.e., the point from which the driver accepts the pickup) to the pickup 
point In this embodiment, Hie amount of time taken to travel certain segments 
of the trip may be evaluated by compiling and analyzing drive times for aU other 
vehicles over these segments. The results of this analysis may then be iised by 
the system to determine the most efficient route for the driver to take to the 
pickup point and/ or to the passenger's destination. Thus, if another driver 
recently encoimtered construction or other backups on a particulctr street, tiiis 
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information will be used to reroute other drivers to nuimnize delays- In one 
einbodiment, the driver may be presented with several alternate paths, each with 
an estimated drive time, from which the driver may select In one embodiment/ 
tiiese paths may be displayed graphically using a mapping technology which 
graphically illustrates the various paths on a map. 

One embodiment of a system and method by which the foregoing analysis 
and routing can be accomplished is as follows: A map is divided into travel 
segments. These segments can be as small or as large as appropriate, depending 
on the circumstances. For example, a single city block might be a travel segment 
in the city and a 2 miles section between two exits might be a travel segment for a 
highway. As vehicles travel throu^ a segment, the time of their entry and exit is 
monitored. In one embodiment, the location identification device (e.g. GPS) 
calculates the location and transmits it to a data center whenever it enters or exits 
a travel segment. In one embodiment, location information is regularly 
transmitted on a periodic basis. In this embodiment, a calculation is made 
between two measurements to calculate the speed of travel and distance 
traveled. Regardless of which embodiment chosen for communicating location 
and time information, the data is stored in a database or other data structure. 

Various analysis can be performed to determine whether a travel segment 
is slower than expected. For example, a simple average over time can be 
calculated to establish a typiod speed and variations from that average indicate 
slowdowns. Another example is to have average speeds for different times of 
day to accoimt for times such as rush hour congestion. Another example is to 
determine variations from comparable speeds of neighboring paths (e.g. city 
blocks). Another example is to compare the speed with posted speed limits. In 
addition, there are other optimization and anomaly detection algorithms known 
in the art that may be employed in the routing analysis. Information on current 
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traffic conditions can be iised to develop more efficient routing using these 
routing algorithms. 

In one embodiment^ the speed of travel is also transmitted to a data center 
and that data is used to calculate the speed of travel for a particular segment. 
Similarly, in one embodiment, data related to traffic congestion can be input 
manually or automatically to allow information from police, emergency teams, 
and other sources of traffic information to be factored into the analysis for 
different travel segments. 

Elements of the invention may also be provided as a machine-readable 
medium for storing the machine-executable instructions. The machine-readable 
miediimi may include, but is not limited to, floppy diskettes, optical disks, CD- 
ROMs, and magneto-optical disks, ROMs, RAMs, EPROMs, EEPROMs, magnet 
or optical cards, propagation media or other type of media/machine-readable 
medium suitable for storing electronic instructions. For example, the present 
invention may be downloaded as a computer program which may be transferred 
from a remote computer (e.g., a server) to a requesting computer (e.g., a client) 
by way of data signals embodied in a carrier wave or other propagation medixam 
via a communication link (e.g., a modem or network coimection). 

Throughout the foregoing description, for the purposes of explanation, 
numerous spedfic details were set forth in order to provide a thorough 
tmderstanding of the invention. It will be apparent, however, to one skilled in 
the art that the invention may be practiced without some of these specific details. 
Accordingly, the scope and spirit of the invention shotild be judged in terms of 
the claims which follow. 
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CLAIMS 

What is daimed is: 

1- A computer-implemented metiiod for determining an efficient 
transportation route comprising: 

compiling travel data over one or more travel segments, said travel data 
transmitted from one or more transportation vehicles traveling over said travel 
segments; 

receiving positional data associated with a transportation request, said 
positional data including an origin and a destination; and 

providing a driver of a vehicle with a first efficient route from said origin 
to said destination using said travel data, said first efficient route including one 
or more of said travel segments 

2. The. method as in daim 1 wherein said destination is a pickup point of 
a passenger submitting a transportation request and said origin is a cixrrent 
position of said vehide. 

3. The method as in daim 2 wherein said transportation request is 
transmitted over a wireless network from said passenger's wirdess device. 

4. The mefliod as in daim 3 wherein said destination is determined by 
positional data generated by positional tracking logic in said passenger's wirdess 
device, 

5. The method as in daim 4 wherein said positional tracking logic is 
global positioning system ("GPS") logic and wherein said wirdess device 
communicates with one or more GPS satellites. 

6. The method as in daim 1 wherein said one or more drivers are • 
selected based on a price which said passenger is willing to pay and a price said 
one or more drivers are willing to accept. 

7. The method as in daim 1 whermi said travel data indudes an amount 
of time expended by a vehide in traveling across a portion of said travd 
segment 
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8. The method as in daim 1 wherein said travel data includes a speed of 
a vehide in traveling across a portion of said travel segment 

9. The method as in daim 1 wherein said travel data is transmitted from 
a wireless device configured in a vdiide. 

10. The method as in daim 6 further comprising: 
transmitting a pickup confirraation to said passenger responsive to 

receiving a response from said first driver indicating that said first driver can 
service said request. 

11. The method 2is in daim 1 further comprising: 

providing a driver of a vehide with a second effident route from said 
origin to said destination using said travd data^ said second effident route 
induding one or more of said travel segments. 

12. The method as in daim 11 wherein said first and/ or said second route 
are graphically displayed on a map. 

13. A system for determining an effident transportation route 
comprising: 

communication means for recdving travd segment data from one or more 
transportation vdudes; and 

route determination means for analyzing said travd segment data and 
calculating a first effident route from an origin to a destination based on said 
travd segment data. 

14. The system as in daim 13 wherein said communication means further 
comprises: 

wirdess communication means for receiving said travd segment data 
over a wireless network from said one or more transportation vehides. 

15. The system as in daim 13 further comprising destination 
identification means for locating said destination. 

16. The system as in daim 15 wherein said destination identification 
means indudes GPS logic for locating said destination 
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17. The system as in claim 12 further comprisiiig origin identification 
means for locating said origin. 

18. The system as in daim 17 wherein said origin identification logic 
includes GPS logic for locating said origin. 

19. The method as in daim 13 further comprising: 
transportation request means for receiving passenger transportation 

requests over a wireless network from a passenger's wireless device, said 
transportation requests induding said destination. 

20. A computer-implemented method for providing transportation 
services comprising: 

receiving a transportation request from a passenger; 

tracking said passenger's position following said request using positional 
detection logic; and 

trai\smitting positional data identifying said passenger's position to a 
pickup vehide. 

21. The method as in daim 20 wherein said transportation request is 
received over a wireless network from said passenger's wireless device. 

22. The method as in daim 21 wherein said positional detection logic is 
embedded in said passenger's wireless device. 

23. The method as in daim 22 wherein said positional detection logic is 
global positioning system ("GPS") logic. 

24. The method as in daim 22 further comprising: 
re-transmitting positional data identifying said passenger's position to 

said pickup vehide at periodic intCTvals. 

25. The metiiod as in daim 22 further comprising: 
re-transmitting positional data identifjdng said passenger's position to 

said pickup vehide at periodic intervals. 

26. The method as in daim 22 further comprising: 
re-transmitting positional data identifying said passenger's position to 

said pickup vehide responsive to movement of said passenger. 
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27. A computer-implemented method for providing transportation 
services comprising: 

receiving a request for transportation from a passenger; 

determining an appropriate pickup point for said passenger based on 
location data related to said passenger; and 

identifying one or more appropriate drivers for servicing said passenger 
request. 

28. The method as in claim 27 wherein said request is received over a 
wireless network from said passenger's wireless device. 

29. The method as in claim 28 wherein said location data related to said 
passenger is positional data generated by positional traddng logic in said 
passenger's wireless device. 

30. The method as in claim 29 wherein ssiid positioixal tracking logic is 
global positioning system ("GPS") logic and wherein said wireless device 
commimicates with one or more GPS satellites. 

31. The method as in claim 27 wherein said one or more drivers axe 
selected based on a price which said passenger is willing to pay and a price said 
one or more drivers are willing to accept. 

32. The method as in claim 27 further comprising: 

transmitting a service request to a first driver of said one or more drivers 
to determine if said first driver can service said passenger request. 

33. The method as in daim 27 further coinprising: 

transmitting a service request to a second of said one or more drivers if 
said first driver carmot service said passenger request. 

34. The method as in daim 32 further comprising: 
transmitting a pickup confirmation to said passenger responsive to 

receiving a response from said first driver indicating that said first driver can 
service said request. 

35. The method as in daim 34 further comprising: 
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transnutting an estimated arrival time of said first driver. 

36. The method as in daim 34 furfher comprising: 
transnutting a confirmation code to said first driver and/ or said 

passenger. 

37. The method as in daim 36 wherein said confirmation code is said 
passenger's telephone number. 

38. The method as in daim 34 further comprising: 

providing personalized services to said passenger based on collected 
information relating to said passenger. 

39. The method as in daim 38 wherein said personalized services indude 
entertainment selected based on said collected information. 

40. The method as in daim 38 wherein said personalized services indude 
data services selected based on said collected information. 

41. The method as in daim 40 wherein said data networking services 
indude access to said passenger's files over a network. 

42. A method implemented within a transportation vehide comprising: 
retrieving profile information for a passenger; and 

providing said passenger with one or more persoiialized services based on 
said passenger profile information. 

43. The method as in daim 42 further comprising wherein retrieving 
comprises retrieving sedd profile data from a passenger database using a 
passenger code. 

44. The method as in daim 43 wherein retrieving comprises retrieving 
said profile data from a passenger database over a wireless network. 

45. The method as in daim 43 wherein said passenger code is transmitted 
from a wireless device of said passenger. 

46. The method as in daim 42 wherein said personalized services indude 
entertainment selected based on said passenger profile information. 

47- The method as in daim 42 wherein said personalized services indude 
data services selected based on said passenger profile information. 

25 



wo 02/06994 



PCT/USOl/22371 



48. The method as in daim 47 wherein said data network^ 
include access to said passenger's data files over a network. 

49. The method as in daim 42 wherein said transportatioii vehicle is an 
automobile. 

50. A computer-implemented method for providing transportation 
services comprising: 

associating a plurality of transportation resources with a plurality of users; 
receiving a request by one of said plxirality of users for transportation 
services; and 

allocating a first transportation resource of said transportation resources 
to a user responsive to said request. 

51. The computer-implemented method as in daim 50 wherein said first 
resotxrce is sdected for said user based on said laser's location. 

52. The method as in daim 50 further comprising: 

monitoring how frequently said user uses one or more of said plurality of 
transportation resoxirces. 

53. The method as in daim 52 further comprising: 

diarging said user a fee if said user uses one or more of said plurality of 
resources more than a threshold amount 

54- The method as in daim 52 wherein said frequency witti which said 
user uses one or more of said plurality of resources is mesisured based on a 
niunber of miles cumulated on said transportation resource while said resource 
is allocated to said user. 

55. The method as in daim 50 wherein said transportation resources are 
automobiles. 

56. The method as in daim 50 wherein one or more of said transportation 
resources are not automobiles. 

57. A system for providing transportation services comprising: 
pickup point determination means for identifying an appropriate pickup 

point for a passenger responsive to a traitsportation service request transmitted 
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by said passenger/ said pickup point based on positional data related to said 
passenger; and 

driver determination means for identifying one or more appropriate 
drivers for servicing said passenger request 

58. The system as in daim 57 further comprising: 

positional detection means for transmitting positional data related to said 
driver to said driver determination means. 

59. The system as in daim 57 further comprising: 

positional detection means for transmitting positional data related to said 
passenger to said pickup point detemtination means. 

60. The system as in daim 59 wherein said positional detection means 
indudes GPS positioning logic 

61. The system as in daim 57 furflier comprising: 

passenger update means for updating said passenger as to the location of 
said driver. 

62. The system as in daim 57 further comprising: 

passenger update means for updating said passenger as to the estimated 
time of arrived of said driver. 

63. The system as in daim 62 wherein said passenger update means 
updates said passenger at periodic intervals. 

64. The system as in daim 63 wherein said passenger update means 
transmits a confirmation code to said passenger. 
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